package com.xigua._树;

import com.xigua.TreeNode;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。
 * 判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和
 *  targetSum 。如果存在，返回 true ；否则，返回 false 。
 * 叶子节点 是指没有子节点的节点。
 *
 * @date 2022/3/3022:10
 */
public class _112_路径总和 {

    public boolean hasPathSum(TreeNode root, int targetSum) {
        if (root == null ) return false;
        targetSum -= root.val;
        if (targetSum ==0 && root.left == null && root.right == null) {
            return true;
        } else {
            return hasPathSum(root.right, targetSum) || hasPathSum(root.left, targetSum);
        }
    }
}
